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Abstract 

We introduce a class of random compact metric spaces ^oc indexed by ex G (1,2] and which 
we call stable looptrees. They are made of a collection of random loops glued together along a tree 
structure, and can be informally be viewed as dual graphs of a-stable Levy trees. We study their 
properties and prove in particular that the Hausdorff dimension of J^a is almost surely equal to a. 
We also show^ that stable looptrees are universal scaling limits, for the Gromov-Hausdorff topol- 
ogy, of various combinatorial models. In a companion paper, we prove that the stable looptree of 
parameter | is the scaling limit of cluster boundaries in critical site-percolation on large random 
triangulations. 




Figure 1 : An ex = 1.1 stable tree, and its associated looptree =^i.i, embedded non isomet- 
rically in the plane (this embedding of ^i.i contains intersecting loops, even though they 
are disjoint in the metric space). 
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1 Introduction 

In this paper, we introduce and study a new family (-S?a]i<a<2 of random compact metric spaces 
w^hich w^e call stable looptrees (in short, looptrees). Informally, they are constructed from the stable 
tree of index a introduced in [13, 21] by replacing each branch-point of the tree by a cycle of 
length proportional to the "width" of the branch-point and then gluing the cycles along the tree 
structure (see Definition 4 below). We study their fractal properties and calculate in particular 
their Hausdorff dimension. We also prove that looptrees naturally appear as scaling limits for 
the Gromov-Hausdorff topology of various discrete random structures, such as Boltzmann-type 
random dissections which were introduced in [17]. 

Perhaps more unexpectedly, looptrees appear in the study of random maps decorated with 
statistical physics models. More precisely, in a companion paper [11], we prove that the stable 
looptree of parameter | is the scaling limit of cluster boundaries in critical site-percolation on large 
random triangulations and on the uniform infinite planar triangulation of Angel & Schramm [2]. 
We also conjecture a more general statement for 0(n) models on random planar maps. 

In this paper a G (1, 2). 

Stable looptrees as limits of discrete looptrees. In order to explain the intuition leading to 
the definition of stable looptrees, we first introduce them as limits of random discrete graphs (even 
though they will be defined later without any reference to discrete objects). To this end, with every 
rooted oriented tree (or plane tree) t, we associate a graph denoted by Loop(t) and constructed by 
replacing each vertex u G t by a discrete cycle of length given by the degree of u in t (i.e. number 
of neighbors of u) and gluing all these cycles according to the tree structure provided by t, see 
Figure 2. We endow Loop(t) -with the graph distance (every edge has unit length). 
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Figure 2: A discrete tree t and its associated discrete looptree Loop(t) 



Fix a G (1,2) and let t^l be a Galton-Watson tree conditioned on having n vertices, whose 
offspring distribution (j. is critical and satisfies |a,([k, oo)) ~ |r(l — a)|^^ • k^* as k — )- oo. The 
stable looptree ^^ then appears (Theorem 3) as the scaling limit in distribution for the Gromov- 
Hausdorff topology of discrete looptrees Loop(Tn): 
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where c • M stands for the metric space obtained from M by multiplying all distances by c > 0. 
Recall that the Gromov-Hausdorff topology gives a sense to convergence of (isometry classes) of 
compact metric spaces, see Section 3.2 below for the definition. 

J'ai rechange un peu la formulation It is known that the random trees t^ converge, after suit- 
able scaling, towards the so-called stable tree 7tx of index a (see [12, 13, 21]). It thus seems natural 
to try to define ^oc directly from Tec by mimicking the discrete setting (see Figure 1). How^ever 
this construction is not straightforward since the countable collection of loops of Jf^ does not 
form a compact metric space: one has to take its closure. In particular, two different cycles of Sfa 
never share a common point. To overcome these difficulties, we define J:foc by using the excursion 
Xe^cjoc) q£ gj^ a-stable spectrally positive Levy process (which also codes T^). 

Properties of stable looptrees. Stable looptrees possess a fractal structure whose dimension 
is identified by the following theorem: 

Theorem 1 (Dimension). For every a G (1, 2), almost surely, ^a. is a random compact metric space of 
Hausdorff dimension a. 

The proof of this theorem uses fine properties of the excursion X'^'"^'^"''. We also prove that the 
family of stable looptrees interpolates between the circle of unit length Ci := [2n)^^ ■ Si and the 
2-stable tree 72 which is the Brow^nian Continuum Random Tree introduced by Aldous [1] (up to 
a constant multiplicative factor). 

Theorem 2 (Interpolation loop-tree). The following two convergences hold in distribution for the Gromov- 
Hausdorff topology 

(I) if„ ^ Ci, (11) ^, ^ J -72. 

See Figure 3 for an illustration. The proof of (I) relies on a new "one big-jump principle" for 
the normalized excursion of the a-stable spectrally positive Levy process which is of independent 
interest: informally, as a J, 1, the random process X'^"'^''*' converges towards the deterministic 
affine function on [0, 1] which is equal to 1 at time and at time 1. We refer to Proposition 10 for 
a precise statement. Notice also the appearance of the factor ^ in (il). 





Figure 3: On the left =:^i.oi, on the right ^u 



Scaling limits of Boltzmann dissections. Our previously mentioned invariance principle 
(Theorem 3) also enables us to prove that stable looptrees are scaling limits of Boltzmann dissec- 
tions of [17]. Before giving a precise statement, we need to introduce some notation. For n ^ 3, let 
Pn be the convex polygon inscribed in the unit disk of the complex plane whose vertices are the 
TL-th roots of unity. By definition, a dissection is the union of the sides of Pn and of a collection 
of diagonals that may intersect only at their endpoints, see Figure 11. The faces are the connected 
components of the complement of the dissection in the polygon. Following [17], if |a, = ((j.j)j^o 
is a probability distribution on {0, 2, 3, 4, . . .} of mean 1, we define a Boltzmann-type probability 
measure F^ on the set of all dissections of Pn+i by setting, for every dissection a> of Pn+i- 
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where deg(f ) is the degree of the face f, that is the number of edges in the boundary of f, and Zn 
is a normalizing constant. Under mild assumptions on |x, this definition makes sense for every 
n large enough. Let Dn be a random dissection sampled according to Pn. In [17], the second 
author studied the asymptotic behavior of Dn viewed as a random closed subset of the unit disk 
when n — ;■ oo in the case where \x has a heavy tail. Then the limiting object (the so-called stable 
lamination of index a) is a random compact subset of the disk which is the union of infinitely many 
non-intersecting chords and has faces of infinite degree. Its Hausdorff dimension is a.s. 2 — a^^. 

In this paper, instead of considering Dn as a random compact subset of the unit disk, we view 
Dn as a metric space by endowing Dn with the graph distance (every edge of Dn has length 
one). From this perspective, the scaling limit of the random Boltzmann dissections T>^ is a stable 
looptree (see Figure 4): 

Corollary 1. Fix a e (1,2) and let \ibea probability measure supported on {0, 2,3,.. .} of mean 1 such that 
|x([k, oo)) ~ c • k^"^ fls k — )> oo, for a certain c > 0. Then the following convergence holds in distribution 
for the Gromov-Hausdorff topology 
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Figure 4: A large dissection and a representation of its metric space. 



Looptrees in random planar maps. Another area where looptrees appear is the theory of 
random planar maps. The goal of this very active field is to understand large-scale properties 
of planar maps or graphs, chosen uniformly in a certain class (triangulations, quadrangulations, 
etc.), see [2, 9, 23, 19, 25]. In a companion paper [11], we prove that the scaling limit of cluster 
boundaries of critical site-percolation on large random triangulations and the UIPT introduced 



by Angel & Schramin [2] is .i?3/2- We also give a precise conjecture relating the whole family of 
looptrees (^a)ae(i,2) to cluster boundaries of critical 0(n) models on random planar maps. We 
refer to [11] for details. 

Finally, let us mention that stable looptrees implicitly appear in [23], where Le Gall and Mier- 
mont have considered scaling limits of random planar maps with large faces. The limiting contin- 
uous objects (the so-called a-stable maps) are constructed via a distance process which is closely 
related to looptrees. Informally, the distance process of Le Gall and Miermont is formed by a loop- 
tree ^a. where the cycles support independent Brownian bridges of the corresponding lengths. 
How^ever, the definition and the study of the underlying looptree structure is interesting in itself 
and has various applications. Even though we do not rely explicitly on the article of Le Gall and 
Miermont, this work would not have been possible without it. 

Outline. The paper is organized as follows. In Section 2, we give a precise definition of ^oc 
using the normalized excursion of the a-stable spectrally positive Levy process. Section 3 is then 
devoted to the study of stable looptrees, where we in particular prove Theorems 1 and 2. In the 
last section, we establish a general invariance principle concerning discrete looptrees from which 
Corollary 1 will follow. 

Acknowledgments. We are indebted to Jean Bertoin, Loic Chaumont and Thomas Duquesne 
for several enlightening discussions on Levy processes and stable trees. 



2 Defining stable looptrees 



This section is devoted to the construction of stable looptrees using the normalized excursion of 
a stable Levy process, and to the study of their properties. In this section, a G (1, 2) is a fixed 
parameter. 

2.1 The normalized excursion of a stable Levy process 

We follow the presentation of [12] and refer to [4] for the proof of the results mentioned here. By 
a-stable Levy process we will always mean a stable spectrally positive Levy process X of index a, 
normalized so that for every A > 

E[exp(-AXt)] =exp(tA«). 

The process X takes values in the Skorokhod space D(M+,]R) of right-continuous with left limits 
(cadlag) real-valued functions, endowed with the Skorokhod topology ( see [6, Chap. 3]). The 
dependence of X in a will be implicit in this section. Recall that X enjoys the following scaling 
property: For every c > 0, the process (c^^^'^Xct) t ^ 0) has the same law as X. Also recall that the 
Levy measure IT of X is 

Follow^ing Chaumont [10] we define the normalized excursion of X above its infimum as the 
re-normalized excursion of X above its infimum straddling time 1. More precisely, set 

q, = sup{s ^ 1; Xs = inf X} and di = inf{s > 1: Xg = inf X}. 

-^ [0,s] [0,s] 



Note that X^^ = Xg since a.s. X has no jump at time g^ and X has no negative jumps . Then the 
normalized excursion X*'^^ of X above its infimum is defined by 

Xr = (di-g,)-^/"(Xg^+s(d,-gJ-XgJ foreverysG[0,l]. (3) 

We shall see later in Section 3.1.2 another useful description of X'^"'^ using the Ito excursion measure 
of X above its infimum. Notice that X'^"'^ is a.s. a random cadlag function on [0, 1] such that Xq^^ = 
Xf^'^ = and Xf-'^ > for every s G (0, 1). If Y is a cadlag function, we set AYt = Yt — Yt-, and to 
simplify notation, for < t ^ 1, we w^rite 

At = Xf = - Xfl^ 

and set Aq = by convention. 

2.2 The stable Levy tree 

We now discuss the construction of the a-stable tree T^, which is closely related to the a-stable 
looptree. Even though it possible to define .if^ w^ithout mentioning Tec, this sheds some light on 
the intuition hiding behind the formal definition of looptrees. 

2.2.1 The stable height process 

By the work of Le Gall & Le Jan [21] and Duquesne & Le Gall [13, 14], it is known that the random 
excursion X'^^'^ encodes a random compact M-tree 7(x called the a-stable tree. To define 1^, we 
need to introduce the height process associated with X''^'^. We refer to [13] and [14] for details and 
proofs of the assertions contained in this section. First, for ^ s ^ t ^ 1, set 

I* = inf X^''^. 

[s,t] 

The height process H'^"'^ associated w^ith X^"'^ is defined by the approximation formula 



Hf^ = lim 

e^O e 



1 ^t 



dsl{Xfc<it+£}, tG[0, 1], 



w^here the limit exists in probability. The process (H^'"^)o^t^i has a continuous modification, which 
we consider from now on. Then H'^"'^ is an excursion-type continuous function satisfying Hq"'^ = 
Hf^ = and Hf = > for t G (0, 1). It is standard to define the M-tree coded by H^^^^ as follows. 
For every h : [0, 1] — )■ M+ and ^ s, t ^ 1, we set 

dH(s,t) =h(s) + h(t)-2 inf h. (4) 

[min(s,t),niax(s,t)] 

It is simple to check that dh is a pseudo-distance on [0,1]. In the case h = H'^^'"^, for x, y G [0, 1], set 
X ~ -y if dHexclx-jij) = 0. The random stable tree Ta is then defined as the quotient metric space 
([0, 1]/ ~, dHe>:c), which indeed is a random compact R-tree [14, Theorem 2.1]. Let n : [0, 1] — )■ 1^ 
be the canonical projection. The tree Tec has a distinguished point p = 7t(0), called the root or the 
ancestor of the tree. If u, v G 7a, we denote by [[u, v]] the unique geodesic between u and v. This 
allows us to define a genealogical order on 7a.- For every u,v G Toe, set u ^ v if u G [[p,v]]. If 
u,v G Tec, there exists a unique z G Tec such that llp,u]] n [[p,v]] = [[p, z]], called the most recent 
common ancestor to u and v, and is denoted by z = u A v. 



2.2.2 Genealogy of 7^ and X'^'^^ 

The genealogical order of 7o<. can be easily recovered from X'^"'^ as follows. We define a partial order 
on [0, 1], still denoted by ^, which is compatible with the projection n : [0, 1] — )> 7oc by setting, for 
every s,t G [0, 1], 

s ^ t if s ^ t and X|'^ ^ I^, 

where by convention Xq'^ = 0. It is a simple matter to check that =^ is indeed a partial order which 
is compatible with the genealogical order on T^, meaning that a point a G Tec is an ancestor of b if 
and only if there exist s =^ t G [0, 1] with a = 7t(s) and b = 7T(t). For every s, t G [0, 1], let s A t be 
the most recent common ancestor (for the relation ^ on [0, 1]) of s and t. Then 7r(s A t) also is the 
most recent common ancestor of 7r(s) an 7t(t) in the tree 7oc- 

We now recall several well-known properties of 7(x- By definition, the multiplicity (or degree) 
of a vertex u G Tec is the number of connected components of Tcc\{u}. Vertices of Tcc\{p} which 
have multiplicity 1 are called leaves, and those with multiplicity at least 3 are called branch-points. 
By [14, Theorem 4.6], the multiplicity of every vertex of T^ belongs to {1, 2, cxd}. In addition, the 
branch-points of Tec are in one-to-one correspondence with the jumps of X'^"'^ [26, Proposition 2]. 
More precisely, a vertex u G Tec is a branch-point if and only if there exists a unique s G [0, 1] 
such that u = 7r(s) and AX^^^^ = Ag > 0. In this case Ag intuitively corresponds to the "number of 
children" (although this does not formally make sense) or width of 7r(s). 

We finally introduce a last notation, which w^ill be crucial in the definition of stable looptrees 
in the next section. If s, t G [0, 1] and s =^ t, set 

xl = ll-Xf^ G[0,As]. 

Roughly speaking, x* is the "position" of the ancestor of 7t(t) among the Ag "children" of 7t(s). 

2.3 Definition of stable looptrees 

Informally the stable looptree J^a is obtained from the tree T(x by replacing every branch-point of 
width X by a metric cycle of length x, and then gluing all these cycles along the tree structure of Tec 
(in a very similar way to the construction of discrete looptrees from discrete trees explained in the 
Introduction, see Figures 1 and 2). But making this construction rigorous is not so easy because 
there are countably many loops (non of them being adjacent). 

Recall that the dependence in a is implicit through the process X'^^'^. For every t G [0, 1] w^e 
equip the segment [0, At] with the pseudo-distance 5t defined by 

5t(a,b) = min{|a-b|,At-!a-b|}, a,bG[0,At]. 

Note that if At > 0, ([0, At),6t) is isometric to a metric cycle of length At (this cycle will be 
associated with the branch-point 7t(t) in the looptree J^a, as promised in the previous paragraph). 
For s ^ t G [0, 1], w^e w^rite s -< t if s ^ t and s 7^ t. It is important to keep in mind that -< does 
not correspond to the strict genealogical order in 7oc since there exist s -< t with 7t(s) = 7r(t). The 
stable looptree ^cc will be defined as the quotient of [0, 1] by a certain pseudo-distance d involving 
X'^"'^, which we now define. First, if s =^ t, set 

do(s,t) = Y. ^r[0,xl). (5) 

s-<T=<;t 



In the last sum, only jump times give a positive contribution, since 6r(0,x];) = when Ar = 0. 
Note that even if t is a jump time, its contribution in (5) is null since 6t(0, x|:) = and we could 
have summed over s -< r -< t. Deliberately, we do not allow r = s in (5). Also, it could happen 
that there is no r € (s, t] such that both s -< r and r s^ t (e.g. when s = t) in which case the sum (5) 
is equal to zero. Heuristically, if s -< r =<; t, the term 5r(0,x];) represents the length of the portion 
of the path going from (the images in the looptree of) s to t belonging to the loop coded by the 
branch-point r (see Figure 5). Then, for every s, t e [0, 1], set 

d(s,t) = 5,At(x^At>XsAt)+do(sAt,s) + do(sAt,t). (6) 



Loop of length Ar 
corresponding to the branch point 7r(r) 



Loop corresponding to the branch point 7r(s A t) 



Figure 5: Illustration of the definition of d. The geodesic between the images of s and t 
in the looptree is in bold. Here, s A t ^ r -< t. This is a simplified picture since in stable 
looptrees no loops are adjacent. 



Let us give an intuitive meaning to this definition. The distance d(s, t) contains contributions 
given by loops which correspond to branch-points belonging to the geodesic [[7r(s),7t(t)]] in the 
tree: the third (respectively second) term of the right-hand side of (6) measures the contributions 
from branch-points belonging to the interior of [[7t(s At), 7t(t)]] (respectively [[7t(s At), 7t(s)]]), while 
the term 5sAt ('^^sAt' ''sAt^ represents the length of the portion of the path going from (the images 
in the looptree of) s to t belonging to the (possibly degenerate) loop coded by 7t(s A t) (this term is 
equal to if 7t(s A t) is not a branch-point), see Figure 5. 

In particular, if s ^ t, note that 

d(s,t) = 63(0,x^) + do(s,t) = Y. ^r[0,xl). (7) 

s=<;r=<;t 

Lemma 2 (Bounds on d). Let r, s, t e [0, 1]. Then: 
(i) (Lower bound) Ifs -< r -< t, we have d(s, t) ^ min(x]:, A,- — x*). 
(ii) (Upper bound) Ifs < t, we have d(s, t) ^ Xf = + Xf_^ - 2\\. 
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Proof. The first assertion is obvious from the definition of d : 

d(s,t) ^ 6t(0,x^] ^ min(x^,Ar-x^) 
For (11), let us first prove that if s -< t then 

do(s,t)^Xf_=-I^ (8) 

(Note that Xf^ — I^ ^ because s 7^ t.) To this end, remark that if s ^ r ^ t and s ^ r' ^ t, then 
r =^ r' or r' =^ r. It follows that if s -< tq -< ri ^ • • • ^ tn = t, using the fact that I^J" = IrJ^^ for 
^ i ^ n — 1, we have 

n n— 1 



^6,,(0,x;-) ^ ^xl^ + 8rJO,xl:) 

1=0 

1=0 
n-1 

^ L (KI.- - K-) = xf.- - K- ^ ^T- - Is, 



1=0 1=0 

n-l 



1=0 

where for the last inequality we have used the fact that I* ^ X^^'L since s < tq < t. Since do (s, t) = 
IIs-<r=<;t Sr(0,x;), this gives (8). 

Let us return to the proof of (ii). Let s < t. If s -< t, then by (7) and treating the jump at s 
separately we can use (8) to get 

d(s,t) = 5s(0,x^] + do(s,t) 

^ (A,-x^) + (Xf_^-I^] 

= (Xf_= + As - I^ ) + (Xfi= - I^ ] = Xf^ + Xf_^ -2ll. 

Otherwise s A t < s. It is then easy to check that I| = Ig/^^. In addition, 5sAt(^sAt' ■'*-sAt) ^ 
'^sAt - ''sAt = Is At - Is At = Is At " Is- Then by (6) and (8) we have 

d(s, t) ^ i:^, - i: + (Xf- - I^At) + (Xf_= - I^At) = Xf_= + Xf-= - 21:. 

This completes the proof. D 

Proposition 3. Almost surely, the function d(-, •) : [0, 1] x [0, 1] — > M+ is a continuous pseudo-distance. 

Proof. By definition of d and Lemma 2, for every s, t G [0, 1], w^e have d(s, t) ^ 2 sup X"^'^ < 00. The 
fact that d satisfies the triangular inequality is a straightforward but cumbersome consequence of 
its definition (6). We leave the details to the reader. 

Let us now show that the function d(-, •) : [0, 1] x [0, 1] — ;> M+ is continuous. To this end, fix 
(s,t) G [0, 1]^ and let Sn,tn(n ^ 1) be real numbers in [0, 1] such that (snjtn) -^ (s,t) as n — > 00. 
The triangular inequality entails 

|d(s,t) - d(Sn,tn)l ^ d(s,Sn) + d(t,tn). 

By symmetry, it is sufficient to show that d(s,Sn) -^ Oasn — )- cxd. Suppose for a moment that 
Sn t s and Sn < s, then by Lemma 2 (it) we have 

d(sn,s) ^Xf= + Xf=-2I^ -^ Xf = + Xf = - 2Xf = = 0. 

V TI, ; \ Sn S- Sn ^^^ S- S- S- 

The other case when Sn i s and Sn < s is treated similarly. This proves the proposition. D 



We are finally ready to define the looptree coded by X''^^. 

Definition 4. For x,y G [0, 1], sef x ~ y if d[x,y) = 0. The random stable looptree of index a zs defined 
as the quotient metric space 

^a = ([0,l]/~,d). 

We will denote by p the canonical projection p : [0, 1] — > ^a- Since d : [0, 1] x [0, 1] — > M+ is 
a.s. continuous by Proposition 3, it immediately follows that p : [0, 1] — )• Jf^ is a.s. continuous. The 
metric space ^^ is thus a.s. compact, as the image of a compact metric space by an a.s. continuous 
map. 

With this definition, it is maybe not clear w^hy ^o^ contains loops. For sake of clarity, let us give 
an explicit description of these. Fix s G [0, 1] with Ag > 0, and for u e [0, Ag] let Su = inf{t ^ s : 
X^^^ = Xg^^ — u}. It is easy to check that the image of {su}ue[o,As] by p in ^a. is isometric to a circle 
of length As, which corresponds to the loop attached to the branch-point 7t(s) in the tree Tec. 



3 Properties of stable looptrees 



The goal of this section is to prove Theorems 1 and 2. Before doing so, we introduce some more 
background on spectrally positive stable Levy processes. This will be our toolbox for studying 
fine properties of looptrees. The interested reader should consult [3, 4, 10] for additional details. 

Let us stress that, to our know^ledge, the limiting behavior of the normalized excursion of a- 
stable spectrally positive Levy processes as a | 1 (Proposition 10) seems to be new. 

3.1 More on stable processes 

3.1.1 Excursions above the infimum 

In Section 2.1, the normalized excursion process X'^^'^ has been introduced as the normalized ex- 
cursion of X above its infimum straddling time 1. Let us present another definition X*^^*^ using Ito's 
excursion theory (we refer to [4, Chapter IV] for details). 

If X is an a-stable spectrally positive Levy process, denote by X^ = inf{Xs : ^ s ^ t} its 
running infimum process. Note that X is continuous since X has no negative jumps. The process 
X — X is strong Markov and is regular for itself, allow^ing the use of excursion theory. We may 
and will choose —X as the local time of X — X at level 0. Let ( g j , dj ) , j G J be the excursion intervals 
of X — X away from 0. For every j G J and s ^ 0, set vol = X(g.+s)/\£j- — Xg^. We view cu^ as an 
element of the excursion space £, defined by: 

£ ={a) gD(M+,M+); cu(0) = OandC(a)] := sup{s >0;a)(s) >0}g (0,oo)}. 

If cu G £, we call C(uj) the lifetime of the excursion w. From Ito's excursion theory, the point 
measure 

N(dtdCU) = >"5(_y ,^j) 

is a Poisson measure w^ith intensity dtn(dtu), w^here n(dcu) is a a-finite measure on the set £ called 
the Ito excursion measure. This measure admits the following scaling property. For every A > 0, 
define S^^' : £ ^ £ by Sf^^cu) = (a1/«cu(s/A], s ^ O). Then (see [10] or [4, Chapter VIII.4] 
for details) there exists a unique collection of probability measures (i1(q], a > 0) on the set of 
excursions such that the follow^ing properties hold: 
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(I) For every a > 0, n(Q)(C = a) = 1. 

(ii) For every A > Oand a > 0, we have S'^'^'dtj^j) = Hj^^^j. 
(Ill) For every measurable subset A of the set of all excursions: 



n(A) 



da 

Il:(al(A)- 




'('^'^ Vr(l-l/a)ai/«+i 



In addition, the probability distribution n^), which is supported on the cadlag paths with unit 
lifetime, coincides with the law^ of X'^'^'^ as defined in Section 2.1, and is also denoted by ri(-|C = 1). 
Thus, informally, il(-|C = 1) is the law of an excursion under the Ito measure conditioned to have 
unit lifetime. 

3.1.2 Absolute continuity relation for X'^'"^ 

We will use a path transformation due to Chaumont [10] relating the bridge of a stable Levy 
process to its normalized excursion, which generalizes the Vervaat transformation in the Brownian 
case. If U is a uniform variable over [0, 1] independent of X'^^'^, then the process X^"^ defined by 



I XtTu-i if U + t > 1. ^""^ ^ ^ ^"' ^^ 



is distributed according to the bridge of the stable process X, which can informally be seen as 
the process (Xt; ^ t ^ 1) conditioned to be at level zero at time one. See [4, Chapter VIII] for 
definitions. In the other direction, to get X*^™ from X*^^ we just re-root X'^'' by performing a cyclic 
shift at the (a.s. unique) time u^(X''^) where it attains its minimum. 

We finally state an absolute continuity property betw^een X*^"" and X^"'^. Fix a G (0,1). Let 
F : D([0, a], M] — ^ M be a bounded continuous function. We have (see [4, Chapter VIII.3, Formula 
(8)]): 

Pl-al-Xa) 



E 



(x^; 



0^ t ^ a 



E 



F(Xt; 0^ t^ a) 



Pi(0) 

where pt is the density of Xt. Note that by time reversal, the law of(Xi — X(i_t)-)o^t:^i satisfies 
the same property. 

The previous two results w^ill be used in order to reduce the proof of a statement concerning 
^exc |.Q g similar statement involving X (which is usually easier to obtain). More precisely, a prop- 
erty concerning X will be first transferred to X''^ by absolute continuity, and then to X^'''^ by using 
the Vervaat transformation. 

3.1.3 Descents 

Let Y : M — ;■ M be cadlag function. For every s, t G M, we write s =<;y t if and only if s ^ t and 
Ys- ^ ™f [s,t] Y, and in this case we set 

x^(Y)= inf Y-Ys_^0, and u^Y) = ^^ G [0, 1]. 
[s,t] AYs 

We write s ^y if s ^y t and s / t. When there is no ambiguity, we write x^ instead of x^ (Y), etc. 
For tG M, the collection {(x5(Y),U5(Y)) : s =^ t} is called the descent of t in Y. As the reader may 
have noticed, this concept is crucial in the definition of the distance involved in the definition of 
stable looptrees. 
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We will describe the law of the descents (from a typical point) in an a-stable Levy process by 
using excursion theory. To this end, denote Xt = sup{Xs : ^ s ^ t} the running supremum 
process of X. The process X — X is strong Markov and is regular for itself. Let (Lt, t ^ 0) denote 
a local time of X — X at level 0, normalized in such a way that E [exp(— AX]_-i(t))] = exp(— tA"'^^). 
Note that by [4, Chapter VIII, Lemma 1], L^^ is a stable subordinator of index 1 — 1/a. Finally, to 

simplify notation, set Xg = Xg — Xs_ and Ug = y" "^ for every s ^ such that Xj > Xs_. In order 

As As — 

to describe the law of descents from a fixed point in an a-stable process we need to introduce the 
two-sided stable process. If X^ and X^ are two independent stable processes on M+, set Xt = X\ 
for t ^ and Xt = -X^_^j_ for t< 0. 

Proposition 5. The following assertions hold. 
(I) Let (Xt : t G M) &e fl two-sided spectrally positive oc-stable process. Then the collection 

{(-s,xO(X),uO(X)):s=^0} 

has the same distribution as 

{(s,xs,us);s ^ Os.f. Xs >Xs-}. 

(it) The point measure 

L S(Ls-,Us) (9) 

Xs>Xs_ 

zs a Poisson point measure with intensity dl • xTT^dx) • l[o,i](r)dr. 

Proof. The first assertion follows from the fact that the dual process X, defined by Xg = — X(_s)_ 
for s ^ 0, has the same distribution as X and that 

(x^(X),uO_3(X))=fx3-X3 ^^-^-^ 



>-S— > 



\ Xs — Xs_/ 

for every s ^ such that — s =<( 0, or equivalently Xj > Xs_. 

For (II], denote by (gj, dj)j£j the excursion intervals of X — X above 0. It is known (see [3, 
Corollary 1]) that the point measure 

^(Lg,,AXdpAXdj) 

is a Poisson point measure with intensity dl • n(dx) • l[o,x](''')dr. The conclusion follows. D 

We now state a technical but useful consequence of the previous proposition, which will be 
required in the proof of the lower bound of the Hausdorff dimension of stable looptrees. 

Corollary 6. Fix ri > 0. Let (Xt :t eR) bea two-sided oc-stable process. For e > 0, set 

r xO(X) ^ £i/«+^ 

Ae = < 3s G [— £, 0] with s =^ : and 

[ AXs-xO(X) ^ £1/'^+^ 

Then P{Ag ] < Ce"*' for certain constants C, y > (depending on a and r[). 
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Proof. Set Be = {3s G [0, e] : Xs ^ eVa+n g^d AXs - Xs ^ ei/'^+^}. By Proposition 5 (I), it is 
sufficient to establish the existence of two constants C,y > such that P(B£) ^ Ce^. To simplify 
notation, set a = 1 — 1/oc and Ce = e^'^^^'^^. Then write: 

P(B^) ^ P(B^,Le>Cee^) + P(U<Cee^) 

^ P(Vss.t. Ls ^Cee^:xs <£^/«+^orAXs-Xs <£^/'^+^)+P(U <Cee«). (10) 

Using the fact that (9) is a Poisson point measure with intensity dl • xTT(dx) • l[o,i](r)dr, it follows 
that the first term of (10) is equal to 



exp I —Gee* 



■1 
dr 





oo 



^^('^^^ ^{Tx^ei/a+n andx(i-r)^£i/a+ri}] - exp (^ Cee*-ce 
for a certain constant c > 0. In addition. 



The conclusion follows since P(L]^^ > u) = 0(u^*) as u — )• oo. D 

We conclude this section by a lemma which will be useful in the proof of Theorem 3. See also 
[23, Proof of Proposition 7] for a similar statement. 

Lemma 7. Almost surely, for every t^ Owe have 

Xt-infX = ^xUX). (11) 

[o,t] -^ 

Proof The left-hand side of the equality appearing in the statement of the lemma is clearly a cadlag 
function. It also simple, but tedious, to check that the right-hand side is a cadlag function as well. 
It thus suffices to prove that (11) holds almost surely for every fixed t ^ 0. 

Set Xs = X(t_s)_ — Xt- for ^ s ^ t, and to simplify notation set Su = sup[o,u] ^- I^i particular, 
(Xs, ^ s ^ t) and (Xs, ^ s ^ t) have the same distribution. Hence 

(St, Y. ^Ss) = (Xt-infX,^x^(X)). (12) 

o^s^t '"'""^^ s=<;t 

Then notice that ladder height process (S]_-i,t ^ 0) is a subordinator without drift [4, Chapter 
VIII, Lemma 1], hence a pure jump-process. This implies that St is the sum of its jumps, i.e. a.s 
St = IIo<s<t ^^s- This completes the proof of the lemma. D 

The following result is the analog statement for the normalized excursion. 
Corollary 8. Almost surely, for every t G [0, 1] we have 

o=<;s=<;t 

Proof. This follows from the previous lemma and the construction of X'^^'^ as the normalized ex- 
cursion above the infimum of X straddling time 1 in Section 2.1. We leave details to the reader. D 
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In particular Corollary 8 implies that almost surely, for every ^ t ^ 1, 

Xf"= Y_ AXf^-u^lX^''^). (13) 

o=<;s=<;t 

By (7), a similar equality, which will be useful later, holds almost surely for every ^ t ^ 1: 

d(0,t)= Y_ AXf'^-min(u^(X^''=),l-u^(X^''')). (14) 

3.1.4 Limiting behavior of the normalized excursion as a | 1 and oc t 2 

Irv this section we study the behavior of X'^^'^ ascx— ;■ lora— ;'2.In order to stress the dependence 
in a, we add an additional superscript '"'', e.g. x'*',X^'^''°'',X'^'"^'f'^' will respectively denote 
the a-stable spectrally positive process, its bridge and normalized excursion, and Y\^'^\r\S'^^ will 
respectively denote the Levy measure and the excursion measure above the infimum of X^**^ . 

Limiting case a. t 2. We prove that X'^"'^'''^' converges, as a t 2, towards a multiple of the 
normalized Brownian excursion, denoted by e (see Figure 6 for an illustration). This is standard 
and should not be surprising, since the a = 2 stable Levy process is just -v/2 times Brownian 
motion. 

Proposition 9. The following convergence holds in distribution for the topology of uniform convergence 
on every compact subset ofM.-^- 

at2 

Proof. We first establish an unconditioned version of this convergence. Specifically, if B is a stan- 
dard Brownian motion, we show that 

X(«) ^ V2-B, (16) 

at 2 

where the convergence holds in distribution for the uniform topology on ]D)([0, 1], M). Since B is 
almost surely continuous, by [28, Theorems V.19, V.23] it is sufficient to check that the following 
three conditions holds as a t 2: 

(a) The convergence Xq — > \f2 ■ Bq holds in distribution, 

(b) For every < s < t, the convergence y}^ — Xj — ^ v^ • (Bt — Bg ) holds in distribution, 

(c) For every 6 > 0, there exist rj, e > such that for ^ s ^ t ^ 1: 

2-a<Ti, t-s<Ti =^ P('|x['^'-Xi"^| ^ 5/2) ^ e. 

It is clear that Condition (a) holds. The scaling property of X'"' entails that X[* — Xg has the 
same law^ as(t — s)^/'^-X|". On the other hand, for every u G M, we have 



E 



exp(iuX|°' ] 



-^ exp(-u^) = E 



exp[iu 



^/2Bi; 



at2 

Condition (b) thus holds. The same argument gives Condition (c). This establishes (16). 
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The convergence (15) is then a consequence of the construction of X*^"*^' ' "■'' from the excursion of 
X^ '^^ above its infimum straddUng time 1 (see Section 2.1). Indeed, by Skorokhod's representation 
theorem, we may assume that the convergence (16) holds almost surely. Then set 



jf*' = sup{s ^ 1 : X 



f'"' = inf X(*'} and 

[0,s] 



inf{s > 1 : X 



(a) 



inf X'*'}. 
[0,s] 



Similarly, define g | , d| when X ' "'^ is replaced by \/2 • B . Since local minima of Brow^nian motion 



,(a) 



.(2 



are almost surely distinct, we get that g\ — > g} a.s. as a t 2. On the other side, since for every 



.(2) • 



a e (1, 2], a.s. d} is not a local minimum of B (this follows from the Markov property applied at 
h „,„ „„)- i-T,^)- ^^"J _j. ^i-i jj-j distribution as a t 2. The desired convergence 

D 



the stopping time d-^ ) we get that dj 
(15) then folio w^s from (3). 



Limiting case a J, 1. The limiting behavior of the normalized excursion X°'^'^''°'' as a | 1 is very 
different from the case a t 2. Informally, we will see that in this case, X'^^'^'^'^' converges towards 
the deterministic affine function on [0, 1] which is equal to 1 at time and at time 1. Some care 
is needed in the formulation of this statement, since the function x i-)- lo<x^i(l — x] is not cadlag. 
To cope up with this technical issue, we reverse time: 

Proposition 10. The following convergence holds in distribution in ID)( [0, 1], M); 

Proposition 10 is thus a new "one-big jump principle" (see Figure 6 for an illustration). See [15] 
for a similar one-big jump principle. 




0.2 0.4 0.6 0. 




0.2 0.4 0.6 08 



Figure 6: Simulations of X*'"''^''"'' for respectively a = 1.00001 and a = 1.99. 

The strategy to prove Proposition 10 is first to establish the convergence of X^'"^'f*' on every 
fixed interval of the form [e, 1] with e G (0, 1) and then to study the behavior near 0. 

Lemma 11. For every e e (0, 1), 



{K 



■exc,(ix) _ 



;£^t^l 



a4.1 



-^ (l-t;£^t^l), 



where the convergence holds in probability for the uniform norm. 
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Proof of Lemma 11. Following the spirit of the proof of Proposition 9, we first establish an analog 
statement for the unconditioned process X^"'' by proving that 



xi 



(d) 



-t; t ^ 0), 



(17) 



where the convergence holds in distribution for the uniform convergence on every compact subset 
of M+. To establish (17), we also rely on [28, Theorems V.19, V.23] and easily check that Conditions 
(a), (b] and (c) hold, giving (17). Fix e e (0, 1/10). We shall use the notation [a±b] := [a-b, a+b] 
for a G M and b > 0. We also introduce the functions £(s) = 1 — s and (-ds) = 1 — e — s for s G [0, 1]. 
To prove the lemma, we show^ that for every e > we have 



nt'^J ({cut G [1 - t ± £], Vt G [e, 1]} | C = l) 



a4.1 



-> 1. 



By the scaling property of the measure n''^' (see property (iii) in Section 3.1.1), it is sufficient to 
show^ that 



n 



(a) 



sup |cut-£(t)| ^ lOe I Cg [lie] 



a4.1 



-^ 1. 



(18) 



For t ^ 0, denote by qj."' (dx) the entrance measure at time t under n'"', defined by relation 



n^^' (f(cut)l{^>t} 



f(x]q[«'(dx) 



for every measurable function f : M+ — ;■ M+ Then, using the fact that, for every t > 0, under the 
conditional probability measure n''^' ( • IC > t), the process (cut+s)s^o is Markovian with entrance 
law q[* (dx) and transition kernels of X^"^' stopped upon hitting 0, we get 



n 



(a) 



( sup |a)t-«(t)| ^ lOel Cg [lie] 



•tele, a 

1 



n^^'^HC^^ [lie]) 



q['^\dx)Plf^U sup |xi'^'-£Jt)| ^ lOe and TG [l-e±e]),(19) 
^te[o,T] 



where P^ denotes the distribution of a standard a-stable process X'"'' started from x and killed 
at the first time t when it touches 0. From (17) it follow^s that for every 8 G (0, e) the convergence 



sup iXt'^^ - ^el ^ lOe and T G [1 - e ± e 

[o,t] ^ «^i 



> 1 



holds uniformly inxG [1 — e±(e — 8)]. Consequently 



lim inf 

ocll 



qe"'(dx)PrM sup||X(*'-£ell ^ lOeand t G [1 - e ± e 

[0,t] 



^ 1. 



'(dx)l 



xe[l-e±(£-6)] 



On the other hand, we can write provided that 25 < e (notice that 1 — e + 25 > e) 



n('^'(CG[l±(e-25)]) 



'OO 

qi'"'(dx)Pi°''(TG[l-e±(e-25)]). 
^ ^ 



(20) 
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Convergence (17) then entails that g(x, a) := Pi (t G [1 — e ± [e — 26]]) also tends towards as 
a I 1, uniformly for x G M+\[l — e it (e — 6)]. Since the total mass j'^ q^ (dx) = n'*'(C > e) is 
finite, the dominated convergence theorem implies that 

qi"'(dx)g(x,a) — > 0. 

i+\[l-£±(£-6)] O^l 



Finally, as g(x, a) is bounded by 1 we get by dominated convergence and the last display that 

qe (dx)lxe[l-e±(e-6)] 



lim inf 



lim inf 



■oo 

qe (dx)lxe[i-£±(£-5)] 
^ 1. (21) 



roo 

qi'"'(dx)g(x,a) 





ail n(«HCG [l±(£-28)]) ocu 

Combining (20) and (21) with (19) we deduce that 

liminf n(«) ( sup |cut - «(t)| ^ lOe | C G [1 ± e]) ^ " "^ ftuill!l~i^^^" • (^2) 

cell ^te[£,C] ^ n('^J(C e [lie]) 

Since Tit"'(C > t] = t^^/'^/r(l — 1/a) by property (iii) in Section 3.1.1, it follows that the right- 
hand side of (22) tends to 1 as 5 — )- 0. This completes the proof. D 

Proof of Proposition 10. We ha ve seen in Lemma 1 1 that X'^"'^'''^' converges to the deterministic func- 
tion X I—)- 1 — X over every interval [e, 1] for every e > 0. Still, this does not imply Proposition 10 
because, as a | 1, the amplitude of size roughly 1 between times and e could be caused by the 
accumulation of several small jumps of total sum of order 1. We shall show^ that this is not the case 
by using the Levy Bridge X'^'''(«l For e > and Y : [0, 1] -^ R, let J(Y, e) be the event defined by 

uv .^ /q.,^rn 11. IY(t)+t|^e Vte[0,u], 

J(Y,£) = |3uG[0,l]. |Y(,) _ (i_,)| ^ , VtG[u+e,l]n[0,l] 

Applying the Vervaat transformation to X'^^'^'^*', we deduce from Lemma 11 that for every e > 
we have 

pfj(X^'-'(*',e]) > 1. (23) 

\ / cx.il 

Now, introduce the followng operation on X'''^'^'^': For n G {1, 2, ...} cut the bridge X^''''"'' into n 
pieces between times [i/n, (i-|-l)/n] fori € {0, 1, ...,n— 1}. Notice that for every n ^ 1, a. s. none of 
the times t/n are a jump time of the process X^''''*'. Then "shuffle" these n pieces, meaning that 
they are concatenated after changing their order by using an independent uniform permutation 
of {1, 2, ..., n}. This operation is called n-shuffling. It is plain that 

for every a G (1, 2) and every n ^ 1, the law of X*^"^'^*^^ is invariant by n-shuffling. (24) 

We claim that the fact that (23) and (24) hold simultaneously necessarily imply that, as a J, 1, 
the amplitude of size roughly 1 of X'^''''"' comes from a single big jump of size roughly 1. More 
precisely, we claim that the convergence 

Xbr,(«) S% (l^u^,j-t;0^t^l) (25) 
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holds in distribution for the Skorokhod topology on D([0, 1], M), where U is an independent uni- 
form variable over [0, 1]. It is easy to see that (25) implies Proposition 10 using the Vervaat trans- 
formation and standard properties of the Skorokhod topology. 

Let us give the main idea of the proof without giving full details. We first show^ that for every 
5 > 0, the probability that there is two jumps in x'^''''"' larger than 6 tends to as a | 1. To this 
end, argue by contradiction and assume that there exists rj > such that the latter probability 
is larger than ri along a subsequence oc^^ | 1. Pick e G (0, 5 A 1/4). By (23), if X^^'^^'^' contains 
two jumps larger than 8, they must be located in the region [u, u -I- e] (with the notation of (23)) 
with probability tending to 1 as k — ;• oo. Now^, for each k ^ 1 there exists some ui^ ^ such that 
if x'^'^'^'^''' contains two jumps larger than 5 then these tw^o jumps in its nic -shuffling are at least 
1/3 apart from each other with probability at least 1/10. This contradicts (23), since these jumps 
cannot be both located in the gap region of width e. 

Next, if all the jumps of X^''''*''' are smaller than 5 > with probability bounded away from 
along a sequence a^ i 1, then the uniform norm of a ni< -shuffling of X'^'^'^'*''^ (for a suitably 
chosen rik) would be close to 0, say less than 1005 with probability bounded away from 0. This 
contradicts (23). Hence, the amplitude of size roughly 1 in X^^'^*' is caused by a unique jump 
of macroscopic size as a J, 1. Similar arguments to those above give that the size of this jump 
converges in probability to 1 as a J, 1 and give (25). We leave the details to the reader (see also 
Remark 13). D 

3.1.5 Others lemmas 

Denote by A* ( Y) the size of the largest jump of a cadlag function Y. This quantity is of interest since 
by construction the length of the longest cycle in the stable looptree J^a is equal to A* (X'^^*^''^'^' ). 

Proposition 12. We have: 



E 



A*(X 



■exc,(oc) 1 



r 1 



a 



(3, 



where |3 > fs the unique solution to the equation 



n=0 



-1)-|3^ 



n — an! 



Proof. Recall the scaling properties of the Ito measure n^'^' from Section 3.1.2. Our main ingredient 
is a result of Bertoin [5, Corollary 2], which identifies the distribution of the maximal jump A* 
under the excursion measure n'"' 



n^^'HA* >x) = |3/x, 
Then to calculate E [A* (X"^'^' ^ "^^ )] it suffices to write 



x>0. 



(3r(l-l/cx) 



j^M^A* >l)r(l-l/a} 




roo 



ll[:i(A*>l] 



da 



(a) I A* ^ .u^^'^ adu 

Tir-,, (A > U 



-(1) 



a 



u 



l+a 



n\^^ (A* > u) du = E U*(X^^='(«'; 



by property (111] in Section 3.1.1 
by property (11) in Section 3.1.1 
by change of variables 
by definition. D 
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Note that E [A*(X°'^^''"^)] converges towards 1 as a | 1 and towards as a f 2. This is 
consistent w^ith Propositions 9 and 10. 

Remark 13. Janson [16, Formula (19.97)] gives the cumulative distribution function o/A*(X'^^'^'''*^); 

ir(-l/a)| ^+~ 



2n 



-oo Vr(-cxJ 



n 'a 



it- 



u 



l-a 



a-1 



dt 



where u ^^ 0. However, it seems difficult to calculate E [A*(X°^^'f'^')] using this formula. Note also that 
if one manages to use this explicit expression to prove that A*(X'^^'^'t'^') — ;> 1 in probability as a | 1, this 
would simplify the proof of Theorem 2 (I). 

fee) foe) 

Lemma 14. Let p]. be the density of the law ofX[ . There exist a constant C > 0, which does depend 
on a, such that: 

VaG (3/2,2], "ixe^, p[°'^(x)^C. 

Proof. The characteristic function 4)'*' of X|" is given by [29, Theorem C.3.] 



* 



(a). 



E 



exp ( ItXj^ 



'(OC] 



exp 



fnoi\ 



asm(-jt 



t ^ 0. 



For X e M, by the inversion formula pj'^ (x) = [2n] ^ Jjg e ^tx^(a) (t)dt, we get 



,(«)/ 



< 



27T 



|ct)(t)[dt 



r(i/<x) 



7ra COS 



|l/oc' 



The conclusion immediately follows. 
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3.2 Limiting cases a | 1 and a t 2 

In this section, we keep the notation x''^', X'^'^''"'', X'^'^'^'t'^^ for respectively the a-stable spectrally 
positive process, its bridge and its normalized excursion. 

We prove Theorem 2 concerning the limiting behavior of ^^ as a | 1 and a t 2. Since ^cc is 
coded by X'^^^'f*', it should not be surprising that these results are consequences of Propositions 9 
and 10 which describe the limiting behavior of X"^'^''"' as a J, 1 and a t 2. We will see this is 
indeed the case when a — ;■ 1, but that some care is needed when ex — ;■ 2 because of the presence of 
an additional factor ^ . 

Before proving Theorem 2 we briefly recall the definition of the Gromov-Hausdorff topology. 
We refer to [8] for additional details. 



The Gromov-Hausdorff topology. If (E, d) and (E', d'] are two compact metric spaces, the 
Gromov-Hausdorff distance between E and E ' is 

dGH(E,E') = inf{d{i(4)(E),4)'(E'])}, 



w^here the infimum is taken over all choices of the metric space (E, 6) and of the isometric embed- 
dings cf) : E — )• E and cj) ' : E ' — )• E of E and E ' into E and d^ is the Hausdorff distance between 
compacts sets in E. An alternative definition of this distance uses correspondences. A correspon- 
dence between two metric spaces (E, d) and (E', d') is a subset 3? of E x E' such that, for every 
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xi e E, there exists at least one point X2 G E' such that (xi,X2) G 3? and conversely, for every 
1)2 € E', there exists at least one point yi € E such that (1^1,^2) G 3J. The distortion of the corre- 
spondence 31 is defined by 

dis(3?) = sup {|d(xi,yi)-d'(x2, 1)2)1 : (xi,X2), (1)1,1)2) e 3?}. 

The Gromov-Hausdorff distance can be expressed in terms of correspondences by the formula 

dGH(E,E') = 2mf{dis(3?)}, (26) 

where the infimum is over all correspondences 01 between E and E'. The Gromov-Hausdorff 
distance is indeed a metric on the space of all isometry classes of compact metric spaces, making 
it separable and complete. 

Proof of Theorem 2. Recall the notation of Section 2.3. Assertion (i) in an immediate consequence 
of Proposition 10. Indeed, Proposition 10 implies that as a | 1, the sequence of functions (s, t) 1— ;• 
^sAt('<^sAt'^sAt) converges in probability towards the function (s,t) i-> |s—t|, uniformly on [0, 1]^, 
while the sequences of functions (s,t) h> do(sAt, s) and do(sAt, t) converge in probability towards 
the constant function equal to 0, uniformly on [0, 1]^. By (6), this implies that (s,t) i->- d'°''(s,t) 
converges in probability towards (s, t) 1-^ is — 1|, uniformly on [0, 1]^, implying (i). We leave details 
to the reader. 

We now establish (ii). Recall from (4) the definition of the pseudo-distance d^ for a function 
h : [0, 1] — )• M+. We will prove that we have the following convergence in distribution 

oc— >2 Z 

for the uniform norm over [0, 1]^, which in turn w^ill imply (ii). We first check that the sequence of 
random pseudo-distances (d''^^ ) is tight as a — > 2 for the uniform topology on [0, 1]^. Fix e > 0. It 
is sufficient to check that there exists rj > such that for a sufficiently close to 2 we have 

P[ sup S'^Hx,y) >e ) < e. (27) 

Note that by Proposition 9, the pseudo-distance dxexc,(a) (•, •) converges in distribution for the 
uniform norm on [0, 1]^ towards V2 • de(-, •) as a t 2. It follows that there exists rj > such that for 
a sufficiently close to 2 

P sup dxexc,(a)(x,i)) > e < e. (28) 

\|x-y|<ri / 

But, by Lemma 2 (ii) for every x,i) G [0, 1] we have dt'^'(x,i)) ^ d^excfa) (x,i)). Our claim (27) then 
follows from (28). 

Since (d''^^) is tight as a — > 2 and since dxexc,(a)(-, •) converges in distribution towards \/2 ■ 
de (•,•)/ a density and continuity argument shows that in order to identify the limit of any conver- 
gent subsequence of (d'"^' ), it is sufficient to check that 

d(-'(U,V) (P)^ 1 ^29) 



dxexc,{a)(U,V) at2 2 
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where U, V are independent random uniform variables on [0, 1]. We claim that it suffices to prove 
that 

d<-)(0,U) ,P,^ 1 p^^ 



Xexc,(a)(U) at2 2' 

Indeed, the reader may either strengthen the following proof by splitting at the most common 
ancestor U A V, or invoke a re-rooting property of X'^'"^'''^' at a uniform location w^hich gives 

(d(«'(U,V),dxexc.,a,(U,V)) '=' (d(*'(0,U),dxexc,a,(0,U)), 

see Remark 18. We now establish (30). For a cadlag function Y G ^([0, 1]),M) recall the notation 
xl (Y), u^ (Y) from Section 3.1.3 and for ^ rj ^ t ^ 1 set 

Y_ AYsmin(u^(Y),l-u^(Y)) 

Q^m = ^^^''^' ^ . 

^ Y_ AYsU^Y) 

T|^s, s=<;t 

By (13) and (14), we have: 

Xexc,(a)(u) °^ '' 

By using the Vervaat transformation (recall Section 3.1.2), we get that 

Xexc,(«)(u) " ^0^ ^- ^^ ' 

It is thus sufficient to show that the last quantity converges in probability to 1/2 as a f 2. As usual, 
we replace the bridge x'^'''^'^' by the a-stable process Xf'^' and first prove that 

QJ(X(«)) ^ \. (32) 

Tothisend, note that by Proposition 5, the collection {u5(Xt'*^) : s G [0, l],s =^ 1} is an i.i.d. collection 
of uniform variables also independent of {AXg , : ^ s, s ^ 1}. By Lemma 7 we have 



y Axi'"'^ y xUx(«')=xi'"^-infX(*' ^ \/2-(Bi-inf B). 

a^ ^^ ^J~^^ [O'^] '^'^^ [0,1] 

O^s, s=<;i 0^s,s=^l 

On the other hand, we have for e > 



P sup AXr' ^ £ = l-exp(-n''^'([£,oo)) 
\se[o,i] / ^ 

which converges to as a t 2 by (2). Setting § = {AJX'^^); ^ s, s =^ 1}, it follows that supS 
converges in probability towards as a t 2, and the sum of all the elements of S converges in 
probability towards a positive random variable as a t 2. We are thus in position to apply a 
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classic weak law of large numbers (for example by using an L^ estimate) and get the following 
two convergences: 



Y_ AX 



M.^llX^o.)] 






at2 



> E [U] = 1/2, 






at2 



^ E [min(U, 1 - U)] = 1/4. 



This proves (32). 

We now complete the proof of (30) by showing that 

Qi(X^'''('^)] 



cct2 



(33) 



by using an absolute continuity argument. For a cadlag function Y e D([0, 1],M), set u*(Y) = 
inf{t G [0, 1]; min(Y(t-), Y(t)) = inf [o,i] Y}. Fix e > 0. We claim that there exists n G (0, 1) such that 
for every a G (1,2) sufficiently close to 2 we have 



Ql(Xbr,(a)^_^Ql(Xbr,(a) 



^ e 



Indeed, notice first that Qj(Y) = QiL^(Y)(Y) and second that u^,(X^''''°'') is uniformly distributed 
on [0, 1] ( see [4, VIII, Exercise 6]). Next, by absolute continuity (see Section 2.1) applied to the dual 
process t h-> Xi — X(i_t]_, 



(|q^(X^'"'(«')-1/2 



>8 



E 



L|Qi(X(-l)-l/2|>5 (a)(Q^ 



Ja) 



[oc), 



-l/a„(a)( 



By Lemma 14, since the densities p[ enjoy the scaling relation p| (x) = t '"-pi [xt 
follows that there exists a constant C > (depending on r\) such that, for every a G (|, 2), 



-l/oi^ 



it 



QWxbr,(«))_i/2 



Qi(X('^')-l/2 



>8 



> 5j ^ CP 
Thus, putting the pieces together, for every a sufficiently close to 2 we have 

Qi(Xbr,(a)^ - 1/2 > 5) ^ P (qJ(X^'''(*') / Q^(X'''''(*')) + CP ( Q^(Xf'^') - 1/2 



>5 



A minor adaptation of (32) shows that Qt^(X^''''°'') converges in probability to ^ as a t 2. This 
completes the proof of Theorem 2 (it) . D 

3.3 Hausdorff dimension of looptrees 

In this section, we study fractal properties of looptrees, and prove in particular Theorem 1 which 
identifies the Hausdorff dimension of J^cc- Recall the definition of ^oc using X'^"'^ in Section 2.3. In 
this section, the dependence of X'^'"'^ in a is implicit. 
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3.3.1 Upper bound 

Proof. We construct a covering of ^^ as follows. Fix e > and let [V^ Ji^i^Ne be an enumeration 
of the elements of the finite set {t G [0, 1]; At > e^^"} and set tg^' =0 and t^^^'_^^ = 1. Recall that 
p : [0, 1] — > J^a is the canonical projection. It is clear that 

1=0 

is a covering of ^a- By Lemma 2 (11), we have 



Diam(p([t|^\t|^\))j < 2.Amp^^u)^,u))X^^% (34) 

where by definition 

Diam(A) := sup{d(u,v) : u,v G A} and Amp^g ^jf := sup{|f(x) — f(y)| : x,y G [s,t]}. 
We shall now prove that, for every r\ G (0, 1/a), 

lim P ( Ne ^ e"^"^ and Amp, ,„ r,, ^X*^^" ^ e^/""^, VI ^ N,) = 1. (35) 

This will entail that a.s.dimnl-^a) < a(l+r|)/(l— r|a), implying the a.s. upper bound dimn i^a) ^ 
a since r| G (0, 1/a) was arbitrary. 

Instead of proving (35) directly, we will first prove a similar statement involving the uncondi- 
tioned process X. Let (t^ )i^i be an increasing enumeration of the times where X makes a jump 
larger than ei/'^ (with the convention t|,^''* = 0), and set N* = #{i ^ 1 : tj'^''* ^ 1}. By standard 
arguments involving continuity relations between X and the Levy bridge X*^"" as well as the Vervaat 
transformation between X'^'^ and X'^^'^ (see Section 3.1.2), (35) holds if w^e manage to prove that 



lim P ( N* ^ e-^-^ and Amp, (.,,, ,„.*,X ^ e^/'^"^, Vi ^ K] 
£->-o y i-'^i >ti+i J J 



(36) 



The advantage of dealing with the unconditioned process is that now N * is distributed according 
to a Poisson random variable of parameter rT(e^/°', oo), that is, using (2), 

Furtherniore, by the Markov property of the process X, the random variables 

Amp (o,* .(.),., X, 1^0 

are independent and identically distributed. By the scaling property of X, their common distribu- 
tion can be written as e^^" • ^l, where 

yi:= Amp[o,£)X, 

w^here X is the Levy process X conditioned not to make jumps larger than 1, that is w^ith Levy 
measure given by n(dx)l(o,i)(x), and £ is an independent exponential variable of parameter 

(a-l)/r(a-2). 
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We claim that E [exp(Ayi)] < cxd for a certain A > 0. To this end, it is sufficient to check that for 
a certain A > we have both 



E 



exp I —A • inf X 

' [0,£] 



< oo and E 



exp A • sup X 

\ [0,£] , 



< OO. 



The first inequality is a consequence of the discussion of [4, p. 188] applied to the spectrally 
negative process —X. For the second one, we slightly adapt these arguments: Since AXg < 1 for 
every s ^ 0, by the Markov property applied at T[i oo] = inf{t > : Xt ^ 1} and by lack of memory 
of the exponential law, we have 

P ( sup X > a + 2 I ^ P ( sup X > 1 I P ( sup X > a I , 

\[o,£] / VtO'^] / \[0'^] / 

which yields P(sup[o,£] X > 2n) < P(sup[o,£] X > 1)^ for every n ^ 1. It follows that E [exp(Ayi)] < 
oo for every < A < | logP(sup[o £] X > 1]. To establish (36), write 

PrN*^e-i-^ or 3i^N*s.t. Arnpj^,,),. ^u),.)X^ e^/^-^j 

^ P (N* ^ £-1-^) + £-i-^P {A ^ £-^) . 

Since A has exponential moments and by (37), the right-hand side of the last display vanishes as 
£ — )■ 0. This implies (36) and completes the proof of the upper bound. D 

3.3.2 Lower bound 

Proof. Denote by y the probability measure on .ifj^ obtained as the push-forward of the Lebesgue 
measure on [0, 1] by the projection p. We will show that for every 5 G (0, a), almost surely, for 
v-almost every u we have 

hmsup ^^3^— = 0, (38) 

r— >-0 T" 

w^here Br(u) is the ball of center u and radius r > in the metric space .if^. By standard density 
theorems for Hausdorff measures [24, Theorem 8.8] (this reference covers the case of measures on 
M.'^, but the proof remains valid here), this implies that dimH(^a) ^ a — 5, almost surely. The 
lower bound will thus follow. 

Fix 5 G (0, a). Let U be a uniform variable over [0, 1] independent of J^a.- We shall prove 
that almost surely, for every r > sufficiently small w^e have v(Bt-(p(U))) ^ 2r"^^. By Fubini's 
theorem, this indeed implies (38). We will use the folio w^ing lemma: 

Lemma 15. Fixr[ > 0. Almost surely, as e —?- 0, there exists a jump time Tg ofX^^^ such that the following 
three conditions hold: 

(i) TeG(U-£,U), 

(it) min(xy^,AT, - x^J > £1/^^+^, 

(lit) inf [u,U+ei-n] X-^ < X-' 
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Figure 7: Setup of Lemma 15. The red line shows the ancestral path of U towards and 
the loops encountered during this descent. 



Assuming (1), (11) and (ill), let us show that 



which, together with the statement of the lemma, will imply our goal. Indeed, it is sufficient to 
check that whenever sn[U — e, U + e^^^] then we have d(s, U) ^ ei/°'+^. To this end, note that if 
sn[U - e, U + £^"^] then (III) and (I) show that s A U < T^ and hence s A U -< T^ -< U. By the 
definition of d and Lemma 2 (I) we get 

d(s,U) ^ min(xTU,AT, -Xju) ^ £^/"+^, 

as desired. 

It thus remains to show Lemma 15. Since the statement w^e intend to prove is a local statement 
around the point U in X'^^'^, by standard arguments involving continuity relations between X and 
the Levy bridge X'^'' as well as the Vervaat transformation between X'''' and X°^^ (see Section 3.1.2) 
it suffices to prove Lemma 15 when X*'^'^ is replaced by a two-sided Levy process (Xt)teM and the 
point U by the point 0. Recall from the statement of Corollary 6 the definition of the event 

Ae = {3sG [-e,0]withs^O:x°(X) ^ £1/^^+^ and AXs -x°(X) ^ £i/'^+^} . 

By Corollary 6, there exist C, y > such that F (A^) < Ce"*'. Borel-Cantelli's Lemma implies that 
a.s. A2-k holds for every k sufficiently large. This proves (I) and (II) (with a slightly larger r|). 
Next, by [4, Chapter VIII, Theorem 6 (i)], a.s. there exists c > such that for every e sufficiently 
small sup[o ei-n] (—X) ^ ce'^^^/^'/'^, and by the last line of the proof of Theorem 5 in [4, Chapter 
VIII], a.s. there exists C > such that for every e sufficiently small, sup[o ^.j (—X) ^ Ce'^^^/'^'/*. It 
follows that a.s. for every e sufficiently small we have 

inf X< inf X. 

[0,ei-i] [-£,0] 



Combined with (I), this implies (III) and completes the proof. 



D 
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4 Invariance principles for discrete looptrees 
4.1 Plane trees and Lukasiewicz path 

We briefly recall the formalism of plane trees, which can for instance be found in [27, 20]. Let 
N = {0, 1, . . .} be the set of nonnegative integers, N* ={!,.. .} and let U be the set of labels 

oo 

where by convention (N*)*^ = {0}. An element of 11 is a sequence u = ui • • -Ura of positive 
integers, and we set |u| = m, which represents the "generation" or heightof u. If u = ui • • • Ura 
and V = vi • • • Vn belong to U, we write uv = ui • • • UraVi • • • Vn for the concatenation of u and v. 
Finally, a plane tree t is a finite subset of U such that: 

1. G T, 

2. if V G T and v = uj for some j G N*, then u G t, 

3. for every u G t, there exists an integer ku(T) ^ (the number of children of u) such that, for 
every j G N*, uj G t if and only if 1 ^ j ^ l^itft). 

In the following, by tree we will always mean plane tree. We denote the set of all trees by T. We 
will often view each vertex of a tree t as an individual of a population whose t is the genealogical 
tree. If u, v G t we denote by [[u, v]] the discrete geodesic path between u and b in t. The total 
progeny of t, w^hich is the total number of vertices of t, will be denoted by |t|. The number of 
leaves (vertices u of t such that kTj^(T) = 0) of the tree t is denoted by A(t) and the height of the 
tree (w^hich is the maximal generation) is denoted by H(Tn). 

We now recall the classical coding of plane trees by the so-called Lukasiew^icz path. This coding 
is crucial in the understanding of scaling limits of discrete looptrees associated •with large trees. 
Let T be a plane tree whose vertices are listed in lexicographical order = u(0) < u(l) < • • • < 

uflTl-l). 



\/ 



\/ 



Figure 8: A tree and its Lukasiewicz path. 

The Lukasiewicz path W(t) = (Wn(T),0 ^ n ^ |t|) is defined by Wo(t) = and Wn+i(T) = 
WtiIt) + k^(-rL) l^) ~ 1 for ^ n ^ |t| — 1 (see Figure 8 for an example, where W is interpolated into 
a cadlag function between successive integers). It is easy to see that Wn('t) ^ for ^ n < |t| but 
W|t-|(t) = -1 (see e.g. [20, Proposition 1.1]). 
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4.2 Invariance principles for discrete looptrees 

Recall from the Introduction that a discrete looptree Loop(t) is associated with every plane tree 
T / (see Figure 2). In this section, we give a sufficient condition on a sequence of trees (Tn)rL^i 
that ensures that the associated looptrees (Loop(Tn)]rL^i/ appropriatly rescaled, converge towards 
the stable looptree ££oi- 

Theorem 3 (Invariance principle). Let (Tn]n^i ^e a sequence of random trees such that there exists a 
sequence (Bn)rL^o of positive real numbers satisfying 



^Wu.n,tj(-n];0^to) ^-^^ X-(^), (11) ^H(x.] 



0, 



where the first convergence holds in distribution for the Skorokhod topology on D([0, 1],M) and the second 
convergence holds in probability. Then the convergence 

—- ■ Loop(Trv) > ^oc 

Btl n— >oo 

holds in distribution for the Gromov-Hausdorff topology. 

Of course, the main applications of this result concern Galton-Watson trees. If p is a proba- 
bility measure on N such that p(l) < 1, we denote by GWp the law of a Galton-Watson tree with 
offspring distribution p. We say that p is critical if it has mean equal to 1. 

If p is a critical offspring distribution in the domain of attraction of a stable law^ of index 
a G (1,2), Duquesne [12] showed that GWp trees conditioned to have n vertices (provided this 
conditioning makes sense) satisfy the assumptions of Theorem 3. Recently, the second author [18] 
proved the same result for GWp trees conditioned to have n leaves. 

An immediate corollary of Theorem 3 is that ^a. is a length space (see [8, Chapter 2] for the 
definition of a length space): 

Corollary 16. Almost surely, 5£a. is a length space. 

Proof. This is a consequence of [8, Theorem 7.5.1], since by Theorem 3 Jf^ is a Gromov-Hausdorff 
limit of finite metric spaces. D 

Proof of Theorem 3. Let (Tn)n^i be a sequence of random trees and (Bn)TL^i a sequence satisfying 
the assumptions (i) and (it). Note that necessarily B^ — > cxd as n — ;• oo. The Skorokhod representa- 
tion theorem allows us to assume that the convergences (1) and (11) hold almost surely and we aim 
at proving an almost sure convergence of B^^ • Loop(TrL) towards Jfcc- We first define a sequence 
of finite metric spaces denoted by Loop'(TrL) which are slightly different from Loop(Tn), but more 
convenient to work with. Let u^^u^-,. . ■ ,u^ i-i be the vertices of Xn listed in lexicographical 
order, then Loop'(TrL) is by definition the graph on the set of vertices of Xn such that two vertices 
u and V are joined by an edge if and only if one of the following three conditions are satisfied in 
t: u and v are consecutive siblings of a same parent, or u is the first sibling (in the lexicographical 
order) of v, or u is the last sibling of v. In particular, if u has a unique child v in t, then u and v 
are joined by two edges in Loop'(tti,). See Figure 9 for an example. We equip Loop'(Tn) with the 
graph metric. 



^ Recall that this means that |x([i,oo)) —j "L{j), where L : M+ —> M+ is a function such that L(x) > for x large enough 
and linix-i-oo L{tx)/L(x) — 1 for all t > (such a function is called slowly varying). We refer to [7] for details. 
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ov -<>- 

Figure 9: A discrete tree t and Loop'(t). 




It is easy to check that Loop'(Tn) is at Gromov-Hausdorff distance at most 2 from Loop(Tt 
(compare Figures 2 and 9). Since Bn — ;■ oo as n — ;• oo, it is thus sufficient to show that 



B, 



-Loop'(Tr 



•^a 



(39) 



Recall that p : [0, 1] — > ^cc denotes the canonical projection. For every n ^ 1, we let 3?^ be 
the correspondence between ^„ and B^^ • Loop'(Tn) made of all the pairs (p(s),uT^) such that 
i = [KnlsJ ± 1 where s G [0, 1] and 1 G {0, 1, 2, ... , 1x^1 — 1}. It is easy to check that 'Rn is indeed a 
correspondence and we will show that, under our assumptions, its distortion vanishes as n — )■ c». 
To do so, we shall first see that the graph distance d^ of Loop'(Tn) can be expressed in a 
very similar way to (6). To simplify notation, we denote by (V\/^)o<gic<g|T-„| the Lukasiewicz path 
associated with Xn- By definition of W"^, the vertex uT^ has 



Awr 



WiVi - WT^ + 1 



children. In addition, the discrete genealogical order (also denoted by ^) on Uq^, . . . ,U|^ i -^ can 
be recovered from W"^ in a similar way to the continuous setting (see the proof of Proposition 1.2 
in [20] for details): 



ul^ =^ uj^ 



if and only if I ^ j and inf W^^, = Wf . 



Furthermore, when uT^ -< u|^, that is w^hen u[^ =<; u|^ and t 7^ j, the quantity 



n,i 



inf W^ - WT" + 1 



informally gives the "position" of the ancestral line of u|^ w^ith respect to uT^; more precisely the 

(AWT^ ~ ^n 1 + l)"th child of u]^ (in the lexicographical order) is an ancestor of u|^. Similarly to the 
continuous setting, one checks that the distance between uT^ ^ uj^ in Loop'(Tn) is given by 



d;K,u;^)= Y. ^n,k(o,x^), 



(40) 



iip=<;ii^-<un 



28 



where by definition 6n,i(a, b] = |b - al A (AWf + 1 - |b - a|) for a, b G {0, 1, 2, . . . , AWf }. If uf 
is not an ancestor of u|^, then the distance between uT^ and u|^ in Loop'(Tn) can be computed by 
breaking in three parts the geodesic between uT^ and uj^ at their most recent common ancestor as 
in the continuous case (see (6)): if u^ is the most recent common ancestor of u^ and uj^, then 

d;«,u;^)=6n,m(xi,,^,xi,^^)+ Y. Sn,k(0,X^^k)+ ^ 5n,k(0, xj^^^). (41) 

Now, we argue by contradiction and suppose that there exists e > 0, in, jn £ {0, 1, . • • , Knl — 1}, 
Sn)tn G [0,1] such that (u|^,7T(srL)) G ^n stnd (uj^,7t(trL)] G 3?n/ and such that for every n 
sufficiently large 



d;(uT^^,u;^J-d(Sn,tr 



Bn 



^ £. (42) 



By compactness, we may assume without loss of generality that in/|tnl — ^ s and jn/Knl — ^ "t. 
Because In = [snl^nlj ± 1, 'we also have Sn — )• s and similarly tn —5- t. We make the additional 
assumption that uT^ ^ uj^ and Sn ^ tn for every n sufficiently large. Note that this entails 
s =^ t. The general case is more tedious and can be solved by breaking at the most recent common 
ancestor and using (41) instead of (40). We leave details to the reader. 

The idea is now clear: On the one hand, jumps of W"^ converge after scaling towards the jumps 
of X^^'^ and on the other hand d and d^ have similar expressions involving their jumps (compare 
(7) and (40)). Thus, intuitively, the inequality (42) cannot hold for n sufficiently large. Let us prove 
this carefully. Since {r G [0, 1]; s ^ r -< t and Ar > 0} is countable, by (7) there exists rj > such 
that 

Y_ 6r(0,x^]^d(s,t)-|. (43) 

s=<;r-<t 
6r(0,x*)>ri 

Note that the sum appearing in the last expression contains a finite number of terms. To simplify 
notation, write {r G [0, 1]; s =^ r ^ t and 6r (0, xl) > r|} = {tq, ti, . . . , r-m.} with tq -< ri -< r2 -< . . . -< 
rra < t and possibly tq = s. We shall now show that 

L 'riO,.l]-^ Z. ^n,k(0,xi,V]l,,,(o,x^A)>.B. n"^. '^ ^^4) 

, + , i-n l<^ In 

6,(0,x!;)>ri 

Properties of the Skorokhod topology entail that the jumps of W"^/Bn converge towards the jumps 
of X''^'^, together with their locations. It follows that for every r G {tq, ri, r2, . . . , Tra} one can find 
kn(T) G {0, 1, . . . , |Tnl — 1} such that the following two conditions hold for n sufficiently large (see 
Figure 10 for an illustration): 

k frl 1 ■ 

W -^ -^ T-' <n =^ <n(r) =^ <n' ^ ^n,k^ (r ) (0, xj;'^^^^ j^, ] ^ 6t-(0,x;) aS n ^ OO, 

(ii){kn(ro),...,kn(rnu)}= jkn; in =^ kn =^ in such that 5n,k(0,xJ^,^] >ri • Bnj . 
This implies (44). In (1), when r = tq, we use the fact that Sn =^ tn for every n ^ 1. 
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fe„(2) kn{t) 



Figure 10: Illustration of the conditions (i) and (ii) above. In the figure in the right, the 
black process is W^/Bn and the grey one is X'^"'^. To simplify, here we have set kn(i) = 
knlrO/Knl andkn(t) = kn(t)/|Tn|. 



By combining (43) and (44), we get that 



limsup |d(s, t) — d,^(in, j 



nV^Tit )nj 



lim sup 

TL— >-00 



Y_ ^r(0,X^] 



s=<;T-<t 

£ , 1 

^ - + lim sup — 

4 TL— >oo Dn 



B, 



L 



Sn,k(o,xj;\] 



up =<;u!J-<uf 

i-TL K ]n 



Y_ 5n,.(0,xj;;jl^j.^^^.3^ 



up =<;u!J-<up 



In order to get the desired contradiction, we show^ that the second term in the last display can be 
made less than e/4 provided that rj > is small enough. Indeed, we have 



In 

2_ ^n,^c- 2— ''n,klx|7^>r|-Bn- 



ur;^=^u-^up 



u^^up 



up^up 



The following equality will be useful 



Y_ x|,-^^ = Height[u-J+W-. 



(45) 



(46) 



Since jn/n -^ t, it sufficient to treat the case where either W-^/Brt — )• Xf^'^ or W|^/BrL — )• Xf^. We 
first suppose that W|^ /Bn —5- Xf"^. At this point, we crucially use Corollary 8 and assume that 
ri > has been chosen sufficiently small such that 

^x];i,.>^,^xr-£/4. 

T=<;t 



The same argument that led us to (44) entails 



L 






X^lxf, 



>r|' 



u'^-<up 



r=<t 
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Note that we have used the fact that WJ^/Bn — )- X^'^'^ in order to capture the term of the right-har\d 
side corresponding to r = t. Consequently, combining the last display with (46) and Assumption 
(it) of the theorem, we deduce that (45) becomes for every n sufficiently large 

In ^ )n 

In the case W|^ /Bn — ;■ X|'^, the same argument applies after replacing every occurrence of X'^^'^ 
by X|^ and every occurrence of r s^ t by r ^ t. This completes the proof of the claim and of 
Theorem 3. D 

4.3 Application to scaling limit of discrete non-crossing configurations 

We now give an application of the invariance principle established in the previous section by 
showing that stable looptrees appear as Gromov-Hausdorff limits of random Boltzmann dissec- 
tions of [17]. 

For every integer n ^ 3, recall from the Introduction that a dissection of the regular polygon Pn 
is the union of the sides of Pn and of a collection of diagonals that may intersect only at their end- 
points, see Figure 11. The faces are the connected components of the complement of the dissection 
in the polygon. 

Recall from the Introduction the Boltzmann probability measure Pn on Dn, the set of all dis- 
sections of Pn+i- Our goal is to study scaling limits of random dissections Dn sampled according 
to Pn and prove Corollary 1. Recall that Dn is viewed as a metric space by endowing the vertices 
of Dn with the graph distance. 

Duality with trees. The main tool is to use a bijection with trees. Indeed, the dual tree of Dn 
is a Galton-Watson tree as we now explain. 

Given a dissection D G Dn, we construct a (rooted ordered) tree 4)(D) as follows: Consider 
the "dual" graph of D, obtained by placing a vertex inside each face of D and outside each side 
of the polygon Pn+i and by joining two vertices if the corresponding faces share a common edge, 
thus giving a connected graph without cycles. Then remove the dual edge intersecting the side of 
Pn+i which connects 1 to e^+r. Finally, root the tree at the corner adjacent to the latter side (see 
Figure 11). 




Figure 1 1 : The dual tree of a dissection of Pg, note that the tree has 7 leaves. 
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We denote by Tn the set of all plane trees with n leaves such that there is no vertex with exactly 
one child. It is plain that the dual tree of a dissection is such a tree and the duality application c|) is 
a bijection between D^ and 1^ . The following proposition is [17, Proposition 1.4]. 

Proposition 17. Let ]xbe a probability distribution over {0, 2, 3, 4 . . .} of mean 1. For every n such that 
GW^(A(T) = n) > 0, the dual tree (^[Vn) of a random dissection distributed according to Fn is distributed 
according to GW^(. | A(t) = n). 

With all the tools that we have in our hands, the proof of Corollary 1 is now effortless. 

Proof of Corollary 1. Let (j. be a probability measure on {0,2,3, . . .} satisfying the assumptions of 
Corollary 1. By Proposition 17, v/e know^ that 4)(D|^) is a GW^ tree conditioned on having n 
leaves. Set 



B, 



n 



l/a 



(|r(l-a)|-^o-c)i/«- 
By [18, Theorem 6.1 and Remark 5.10], we have 

1 



B, 



•W 



[nt/noj ' 



0^ t^ 1 



(d) 



X 



cxc,(a) _ 



0^ t^ 1 



(47) 



and, in addition, by [18, Theorem 5.9 (it)], H(Tn)/BTx converges in probability to as n — )• oo. 
We are thus in position to apply Theorem 3 and get that B^^ • Loop(Tn) converges in distribution 
towards ^oc for the Gromov-Hausdorff topology. 

We now claim that the Gromov-Hausdorff distance between Dn and Loop(Tn) is roughly 
bounded by the height of t^, more precisely 



dGH(a){i,L00p(Tn)) ^ H(Tn)+2 



(48) 



for every n ^ 1. Clearly, since H(Tn)/Bn converges in probability to as n — )• oo as we have al- 
ready seen, this implies the statement of the theorem. To establish (48), we construct a correspon- 
dence between T>n and Loop(Tn) as suggested by Figure 12: a point x G V^ is in correspondence 
with a point a € Loop(Tn) if there exists an edge of Dn containing both a and x. 





Figure 12: Close relationship between !D|[ and Loop(Tn). In the right-hand side figure, 
the geodesies Yq^q' and Fx^x' are in bold. 

This clearly defines a correspondence betw^een V^ and Loop(Tn]. Let us bound its distortion. 
Let a, a' G Loop(Tn) andx, x' G Dn be such that (a, x) G 31 and (a',x') G Jl. Consider a geodesic 
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'Ya,a' in Loop(Tn) from a to a'. One can then construct a geodesic Fx^x' going from x to x' which 
stays "close" to ya,a' (see Figure 12), meaning that the length of the portion of 'Ya,a' belonging 
to any loop differs at most by one from the length of the portion of Fx^x' belonging to the cor- 
responding face. Since the number of loops crossed by yQ,Q' is bounded by the height of t^, it 
follows that 

|Length(ya,a') - Length (Fx,x') I ^ H(Tn) + 2, 

the term +2 taking into account the boundary effect due to the root edge. This yields (48) and 
finishes the proof of the theorem. D 

Corollary 1 remains true under the more general assumption that |a.([k, oo)) = L(k.) •k^"', where 
L is a slowly varying function at infinity. In this case, the scaling factors are slightly modified. 

Remark 18. By using the fact that the law ofT>n is invariant under rotations of angle 2't<LI[v\. + 1) and 
passing to the limit using (47), it is possible to obtain a re-rooting invariance property for looptrees, and 
in particular get that if U and V are two independent random variables uniformly distributed over [0, 1], 
independent o/X'^'"^, then 

d(U,V) (d) d(0,U) 
dxexc(U,V) Xe'<c(u)' 
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